منابع مشابه
Fun with Fonts: Algorithmic Typography
Over the past decade, we have designed six typefaces based on mathematical theorems and open problems, specifically computational geometry. These typefaces expose the general public in a unique way to intriguing results and hard problems in hinged dissections, geometric tours, origami design, computeraided glass design, physical simulation, and protein folding. In particular, most of these type...
متن کاملFun with Fonts: Algorithmic Typography1
Over the past decade, we have designed six typefaces based on mathematical theorems and open problems, specifically computational geometry. These typefaces expose the general public in a unique way to intriguing results and hard problems in hinged dissections, geometric tours, origami design, computeraided glass design, physical simulation, and protein folding. In particular, most of these type...
متن کاملCMSC858F: Algorithmic Lower Bounds: Fun with Hardness Proofs
1. For any instance I1 of π1, I2 = f(I1) is an instance of π2 such that OPTπ2(I2) ≤ OPTπ1(I1). 2. For any feasible solution S2 of I2, S1 = g(I1, S2) (g maps S2 into an instance of I1) we have Costπ1(I1, S1) ≤ Costπ2(I2, S2). Note that OPTπ2(I2) ≤ OPTπ1(I1) ≤ Costπ1(I1, S1) ≤ Costπ2(I2, S2). Therefore, if there is an approximation factor ∆ for π2 then there is an approximation factor ∆ for π1 as...
متن کاملAlgorithmic Lower Bounds : Fun With Hardness Proofs Fall 2014
We have seen many decision problems when we are concerned whether a solution exists. In ap proximation problems we had to define a stronger version of NP-style problems which are the optimization problem (NPO) when we want to find the best solution (that maximizes or minimizes some parameter). This class will cover counting problems and, as we did in the past, we will define another version of...
متن کاملFonts Invisibility using virtual fonts
The SL~IQX 'invisible' fonts are currently produced by a special set of METAFONT files; an alternative method of generating 'invisible' versions of any font is presented, using virtual fonts.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2015
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2015.01.054